Nuprl Lemma : cons_iseg 11,40

T:Type, a,b:Tl1,l2:(T List).
iseg(T; cons(al1); cons(bl2))  ((a = b iseg(Tl1l2)) 
latex


Definitionsprop{i:l}, t  T, P  Q, P  Q, x:AB(x), P  Q, iseg(Tl1l2), P  Q, x:AB(x), ||as||, ge(ij), Y, listp(A), append(asbs), tl(l), hd(l)
Lemmasappend wf, tl wf, hd wf, ge wf, non neg length, length wf1, lt int wf, assert wf, assert of lt int, listp wf

origin